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All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
: of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 • S3 This communication is responsive to the amendment Wed September 5. 2007 . 

2. ^ The allowed claim(s) is/are claims 5-9 renumbered respectively as claims 1-5 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
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EXAMINER'S AMENDMENT 



1 . Claims 5-9 are pending in the instant application. 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Urbain A. von der Embse on November 20, 2007. 

The application has been amended as follows wherein the following versions of 
claims 5-9 replace all prior versions in their entirety: 

Claim 5. A method for generating and applying N hybrid Walsh complex orthogonal 
codes for code division multiple access (CDMA), said method comprising the 
steps: 

generating N Walsh codes W(c) with code index c=0,1 ,2 N-1 , each with N chips 

where N is a power of 2, 

generating said N hybrid Walsh codes W ( c ) by reordering each of said N Walsh codes 
into a corresponding real component and a corresponding imaginary component 
of a hybrid Walsh code 

as defined by equations 



fore 



0, 



W(c) =W(0) +jW(0) 



for c 



1,2,..., N/2-1, W(c) =W(2c) +jW(2c-1) 



for c 



W(c) =W(N-1) +jW(N-1)) 



for c 



N/2+1 N-1, W(c) =W(2N-2c-1)+jW(2N-2c) 



wherein j=V-1 
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wherein said N hybrid Walsh codes are generated by reading the N Walsh codes chip 
values from a Walsh code memory in a digital signal processor and writing the 
reordered Walsh codes to a hybrid Walsh code memory, 

applying said N hybrid Walsh codes in an encoder and in a decoder of a CDMA system 
bv encoding transmitting data and decoding receiving data with r o p la c i ng e x i st i ng 
caid N Waloh roal codes with said N hybrid Walsh complex codes accord i ng to a 
same codo v o ctor i ndex i ng , and 

transmitting data encoded by the encoder and receiving data decoded by the decoder. 

Claim 6. A method for generating and applying spreading codes for code division 

multiple access (CDMA), comprising the steps: 
constructing a P by P Discrete Fourier Transform (DFT) code matrix E having row vectors 

and column elements and us i ng sa i d DFT matr i x a s a spr e ad i ng codo w i th cod e 

matrix E wherein said row vectors are code vectors A and said column elements 

are code elements, and P is an integer , 
constructing a spread i ng cod e from a hybrid Walsh code having row vectors and column 

elements and o DFT codo, sa i d spr e ad i ng cod e i s dofinod by an N*P row by N*P 

column codo matr i x C wherein row vectors are code vectors and column 

elements are code ch i ps elements , 
said hybrid Walsh code is defined by a N row by N column code matrix w where N is a 

power of 2 , 

constructing sate a spreading code matrix C i s construct e d by a Kronecker product of 
said hybrid Walsh code matrix W with said DFT code matrix E defined by the 
equation 

C= W®E 

wherein the operator "®" is a Kronecker product operation and said spreading code is 

defined bv an N*P row bv N*P column code matrix , 
applying said spreading code matrix C in an encoder and in a decoder of a CDMA 

system by encoding data and decoding data with r o plac i ng e x i st i ng real Wa ls h 

codo matr i x W w i th sa i d hybr i d Wa ls h comp le x code said spreading code matrix 

C, and 

transmitting data encoded by the encoder and receiving data decoded by the decoder. 



Application/Control Number: 

09/846,410 

Art Unit: 2611 



Page 4 



Claim 7. A method for implementing hybrid Walsh codes for code division multiple 
access ( CDMA), comprising the steps: 

encoding N data symbols contained in a block with respective N hybrid Walsh codes to 
yield N encoded data symbols for each block at the output chip rate of 1/T chips 
per second wherein T is the interval between chips and N is s power of 2 . 

wherein said encoder accepts up to N users per block wh e r e irr N i s s pow e r of 2 and M is 
the an actual number of users represented in the block, each of said users 
having a data rate corresponding to one of 1 ,2,. . . ,N/2 data symbols per block, 

wherein said encoder accepts packets from each user and writes them to memory "A" for 
each block, wherein a binary address index comprising a number of bits 
corresponding to the maximum number of users N is used for addressing said 
data symbols stored in memory "A" and the data symbols for each user of the 
block are stored in memory "A" in a hierarchy such that a particular user is 
selected according to a number of more significant bits of the binary address 
index and the data symbols of the particular user are selected according to a 
number of lesser significant bits of the binary address index, the number of more 
significant bits and lesser significant bits of the particular user being determined 
according to the data rate of the particular user and the total number of users M 
per block. 



Claim 8. Wherein said encoder hybr i d Wa ls h cod e s in claim 5 have implements a fast 
encoding implementation algorithm, comprising the steps: 

wherein said fast encoding algorithm implemented in the said encoder uses memory "A" 
for input and to support pass 1 and uses memories "B" 7 arid "C" to support 
passes 2,. . . ,M wherein N=2 A M and M is an integer and uses memory "D" to 
store the encoded chip output from the a reordering pass, 

writing input data symbol vector Z{dQ^47^^M-^M-4) to said memory "A" whore i n th e at 
binary addressing word values tak e s addr e ss va l u e s d & d4***» d M -2dM-4 "0. > l»2,. . 
.. N-1, dn . di di^?. di^i, 

wh e r e in 

on pass m=1 A r e ads reading pairs of data symbols from "A" and p e rforms performing a 
two-point hybrid Walsh transform on the two data symbols in each pair specified 
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by the a binary data addresses d M _ 1 =0 7 4- and wr i t e s writing the output to "B" at a 
reordered d M ,i binary data address, tho sam e addrossos ro l ab ele d w i th th e 
b i nary ch i p addr e ss e s n 0 =<Mj, 

on pass ro-2 01=2, r e ads reading pairs of data symbols from "B" and p e rforms performing 
a two-point hybrid Walsh transform on the two data symbols in each pair 
specified by the a binary data addresses d M -r=W- and writes writing the output to 
"C" at a reordered d^,? binary data address, tho sam e addr e ss es r e-l ab ele d w i th 
tho binary ch i p addr e ss e s n +^tM-, 

on pass m=3 A cont i nu e s th i s proc e ss i ng by reading pairs of data symbols from "C"'and 
performing a two-point hybrid Walsh transform on two data symbols in each pair 
w i th th e specified by a binary addressee ^=0^ and writing the 2 po i nt hybr i d 
Wa l sh tran s form output to "B" at a reordered d^ binary data address, th e 6 am e 
address e s ro lab ele d w i th th e b i nary ch i p addross e s n^"0,1 , 

continuing passes m=4,. . . ,M-1, M continu e th i s proc e s si ng using memories "B" and "C" 
and data binary addresses d^ through dn , 

pass m~M complot e s tho ca l cu l at i on of th e fast hybr i d Walsh transform by p e rform i ng a 
two point hybr i d Walsh transform pass m~M on th e two data symbo l s sp e cif ie d 
by tho b i nary data addross e s d 0 -Q,1 and wr i ting th e output to tho oth e r m e mory 
at th e sam e addr e ss e s r e-l ab ele d w i th th e b i nary ch i p addr e ss e s n M^M-r 

write writing the output of pass m=M i s th e in an encoded chip vector Z(f*M- », • • -,n o) 
stored in bit-reversed order, 

performing wh e r ei n a final reordering pass to r e ord e rs reorder the encoded chip vector Z 

and stor e s th e ord e r e d store the reordered output chip vector Z(tt 07 -ft 4 

r*M-+) in memory "D", and 

wherein said encoder in said CDMA transm i tt e r reads said encoded chip vector Z in sate 
"D" and overlays said encoded chip vector with long and short pseudo-noise (PN) 
codes to generate N chips of sa i d e ncod e d ch i p v e ctor for transmission. 

Claim 9. Wherein said decoder hybr i d Wa l sh cod e s in claim 5 bave implements a fast 
decoding implementation algorithm, comprising the steps: 

wherein said fast decoding algorithm implemented in said decoder uses memory "A" for 
input and to support pass 1 and uses memories "B" and "C" to support passes 2.. 
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. . .M wherein N=2 A M and M is an integer and uses memory "D" to store the 
decoded chip output from a reordering pass, 

removing whoro i n tho d e cod e r strips off said pseudo-noise (PN) codes from the a 

received N ch i p encoded chip vector and wr i t e s writing the resultant encoded 

chip vector ZfooHH n M^M-i) to said memory "A" whoro i n th e at binary 

addressing word values tak e s a ddr e s s va l u e s n oft 4 **»^M-^u ~0,1.2,. , .,N - 1, Oo A 
ni nM-?. n^-1 , 

wherein 

on pass m=1 A r e ad s reading pairs of chip symbols from "A" and p e rform s performing a 
two-point hybrid Walsh inverse transform on the two chip symbols in each pair 
specified by the a binary chip addresses n 0 =<M- and writes writing the output to 
"B" at a reordered n^binarv data address th e sam e a ddr e ss e s ro lab ele d w i th th e 
b i nary data addr e ss e s 6^ =^-^ 

on pass m-2 m=2. r e ads reading pairs of chip symbols from "B" and p e rform s performing 
a two-point hybrid Walsh inverse transform on the two chip symbols in each pair 
specified by the a binary chip addresses nr=(M- and writes writing the output to 
"C" at a reordered n L binarv data address tho sam e addr e ss e s re l ab ele d w i th th e 
binary data addr e ss e s d y^tM-, 

on pass m=3 continu e s th i s proc e ssing by reading pairs of chip symbols from "C" and 
performing a two-point hybrid Walsh inverse transform on two chip symbols in 
each pair w i th th e specified by a binary addresses n^Q^ and writing the 2 - po i nt 
hybrid Wa l sh inv e rs e transform output to "B" at a reordered n^binarv data 
address th o sam e addr e ss e s r e-l abe l ed with tho b i nary ch i p addr e ss e s d M^M-, 

continuing passes m=4, . . . ,M-1 ,_M cont i nu e this processing using memories "B" and "C" 
and data binary addresses n^throuoh n M , 

p a ss m-M comp l ot e s tho ca l cu l at i on of th e fast hybrid Wa l sh inv e rs e transform by 

performing a two - point hybrid Wa l sh i nv e rse transform on th e two data symbols 
spocifiod by tho b i nary ch i p address e s n^-QJ and wr i t i ng th e output to th e 
oth e r m e mory at th e same addr e sses r e l abeled w i th th e binary ch i p addr e s se s 
d 0 =€Mr 

writing the write output of pass m=M is th e d a t a in a decoded data symbol vector Z{dM-4— 
^4 0 ) stored in bit-reversed order, 
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performing whor e in a final scaling pass that scales the decoded data symbol vector Z by 
the a N ch i p hybrid Walsh inverse transform scaling factor "1/2N" A aad reorders 
the scaled data symbol vector and stores the reordered data symbol vector as 
output vector Z(d©rd47^^M-2^M-4) in memory "D", and 

wherein said decoder i n said CDMA r e c ei v e r reads said d e cod e d data symbo l output 
vector in said "D" for further processing to recover information from th e data 
symbols . 

Claims 5-9 are renumbered respectively as claims 1-5, and the claim 
dependency is renumbered accordingly. 

Allowable Subject Matter 

3. Claims 5-9 renumbered respectively as claims 1-5 are allowed. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason M. Perilla whose telephone number is (571) 272- 
3055. The examiner can normally be reached on M-F 8-5 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chieh M. Fan can be reached on (571) 272-3042. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Jason M. Perilla 
November 20, 2007 
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